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ON  A  NEW  FUNCTIONAL  TRANSFORM  IN  ANALYSIS: 
THE  MAXIMUM  TRANSFORM 


SUMMARY 

In  the  study  of  mathematical  economics  and  operations  research,  ve 
encounter  the  problem  of  determining  the  maximum  of  the  function 

•  ■  W  +  VxaJ  +  •••■*■  W 

over  a  region  R  defined  hy  x^  +  +  . . .  +  -  x,  x^  £  0.  Under  various 

assumptions  concerning  the  fj,  this  problem  can  be  studied  analytically,  and 
It  can  also  be  treated  analytically  by  means  of  the  theory  of  dynamic  pro* 
gramming. 

It  Is  natural  In  this  connection  to  Introduce  a  "convolution"  of  tvo 
functions  f  and  g,  h  ■  f  *  g,  defined  by 

h(x)  -  max  (f(y)  ♦  g(x  -  y)]. 
o  £  y  <  x 

For  purposes  of  general  study.  It  is  more  convenient  to  Introduce  instead 
the  convolution  h  •  f  ®  g  defined  by 

h(x)  -  max  [f(y)g(x  -  y)l. 

0  y  <  x 

It  Is  easy  to  see  that  the  operation  ®  Is  commutative  And  associative  pro* 

\ 

vided  that  all  functions  Involved  are  nonnegative.  Ry  analogy  with  the 
relation  between  the  Laplace  transform  and  the  usual  convolution. 
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“  y)dy, 


it  is  natural  to  seek  a  functional  transform 


0 


M(f)  =  F 


with  the  property  that 


M(f  ®  g)  =  M(f)M(g), 


ztm 


is 


H(z)  =  F(z)G(z) 

where  H,  F,  G  are  the  transforms  of  h,  f,  g  respectively. 

We  shall  show  that  M  exists  and  has  a  very  simple  form.  In  addition, 
M  1  has  a  very  simple  and  elegant  representation  in  a  number  of  cases. 

More  detailed  discussions  and  extensions  will  be  presented  subsequently. 


1.  Introduction 

In  the  study  of  mathematical  economics  and  operations  research,  we. 
encounter  the  problem  of  determining  the  maximum  of  the  function 

(1)  F(xi,X2,...,xn)  =  fi(xi)  +  f2(x2)  +  ...  +  f^Xjj) 

over  "the  region  R  defined  by  x^  +  x^  +  . . .  +  x^  =  x,  xi  >  0.  Under  various 
assumptions  concerning  the  f ,  this  problem  can  be  studied  analytically; 
cf.  Karush  [l],  [2],  and  it  can  also  be  treated  analytically  by  means  of 
the  theory  of  dynamic  programming  [}]. 


It  is  natural  in  this  connection  to  Introduce  a  "convolution"  of  tvo 
functions  f  and  g,  h  »  f  *  g,  defined  by 

(2)  h(Sc)  -  max  [f(y)  ♦  g(x  -  y)]. 

o  £  y  <  x 

For  purposes  of  general  study,  it  is  more  convenient  to  Introduce 
the  convolution  h  -  f  $  g  defined  by 

(3)  h(x)  -  max  [f(y)g(x  -  y)]. 

0  <  y  <  x 

It  is  easy  to  see  that  the  operation  ®  is  commutative  and  associative  pro¬ 
vided  that  all  functions  involved  are  nonnegative.  By  analogy  with  the 

relation  between  the  Laplace  transform  and  the  usual  convolution, 
x 

J?(y) g(x  -  y)dy,  it  is  natural  to  seek  a  functional  transform 
0 

(M  M(f)  -  F 

with  the  property  that 

(5)  M(f <g  g)  -  M(f)M(g), 
that  is, 

(6)  H(s)  -  F(z)G(z) 

where  H,  F,  G  are  the  transforms  of  h,  f,  g  respectively. 

We  shall  show  that  M  exists  and  has  a  very  siople  fora.  In  addition, 


M-1  has  a  very  simple  and  elegant  representation  in  a  number  of  cases.  More 
detailed  discussions  and  extensions  will  be  presented  subsequently. 


2.  The  Maximum  Transform 

Let  a  transform  (1.4)  be  defined  by  the  equation 

(1)  F(z)  -  max  (e’^ffx)),  *  £  0. 

x  £  0 

/ 

It  will  be  assumed  that  f(x)  is  continuous  and  nonnegative  for  x  £  0. 
Furthermore,  since  F(z)  is  unchanged  when  f  is  replaced  by  its  monotone 
envelope,  we  shall  consider  (1)  only  for  monotone  nondecreasing  f. 

It  is  now  a  straightforward  matter  to  prove  (1.5)  fcy  the  method  used 
in  the  usual  convolution.  Ve  have 

(2)  H(s)  -  max  fe”**  max  (f(y)g(x  -  y)]l 

x  £  oL  0  £  y  <  x  J 

m  mnx  max  [e-xzf(y)g(x  -  y)l  •  max  max  (  1 

x£00£y<x  y *0  x*y 

-  max  f(y)  max  [e_XZg(x  -  y)] 

y  £  oL  x  >  y  -I 

-  max  j"e"yZf(y)  max  [e"WXg(w)]l 

y  ^  OL  w  >  0  J 

•  max  [e"yzf(y)l*  max  [e'^gtw)!  •  F(x)0(s) 
y  i  0  W  ^  o 

as  desired. 

To  ensure  the  existence  of  F  ■  M(f)  for  x  ^  0,  it  is  sufficient  to 


-5- 


assune  that  f  satisfies  a  relation  of  the  font  f(x)  -  0(xC]  for  x  0 
vhere  c  £  0.  The  transform  F  is  decreasing  and  continuous  for  x  >  0;  if 
c  ■  0,  this  holds  for  z  £  0. 

2-  Inverse  Operator 

The  determination  of  the  existence  and  uniqueness  of  H*1  is  of  some 
complexity,  and  at  this  time  ve  shall  consider  only  special  cases.  If  for 
z  >  0,  the  maximum  of  f(x)e_xz  can  be  found  by  differentiation,  ve  have  the 
maximizing  value  the  equation  f'(x)  -  zf(x)  ■  0.  Suppose  that  this  equation 
possesses  a  unique  solution  x  *  x(z)  with  dx/dz  /  0  (and  hence  <  0).  For 
this  value  of  x,  ve  have  F(z)  ■  e-xzf(x).  Differentiating  this  relation 
vlth  respect  to  x,  ve  have 

(1)  F*U)  -  (f*(x)  -  zf(x))e’“  -  xf(x)e-xz  g 


Hence, 


-  -  xf (x)e 


-xz  dz 
cGc  * 


(2)  x  -  -  F*(z)/F(z),  or  F'(z)  ♦  xF(z)  •  0. 

But  this  is  precisely  the  relation  vhlch  gives  the  x  F(x)e**# 

for  fixed  x.  Hence,  ve  have 

(3)  f(x)  -  min  e*^*), 

z  >  0 

the  required  inversion  relation. 
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A  sinpler  way  to  obtain  this  relation  is  the  following.  By  (2.1),  we 
have,  for  x  £  0, 

(M  F(z)  2:  e-xzf(x), 

whence  P(z)exz  >  f(x).  if  there  is  a  one-to-one  correspondence  between 

x  and  z  values,  ve  have  min  F(x)ezx  >  f(x),  with  equality  for  one  value, 

*  20  • 

whence  (3). 


4.  Application 
Let 

(1)  f(x)  ■  max  ^x(x1)fa(xa)** 

where  R  13  as  in  (1.1).  Then,  inductively. 


(2) 


M(f) 


11  11 

JJm^),  or  F(z)  .  JJf^z), 


whence  formally 
(3) 


t(x)  -  *»J>  ^  Ft(.)]  . 


Similarly,  if  ve  have  a  "renewal"  equation 


(4)  f(x)  -  a(x)  +  max  (f(y)g(x  -  y)l, 

ve  have  a  formal  solution 


(5) 

where  A  »  M(a),  G  -  M(g). 


f(x)  «  min 
zlO 


'e**  A(z)" 

i  -  atxtj  ' 
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